import java.util.Scanner;

public class PrimeNumber {
    public static Boolean primeNumber(int n){
        int i=0;
        for( i=2;i<=Math.sqrt(n);i++){
            if(n%i==0){
//                System.out.println(n+"不是素数！");
                return false;
            }
        }if(i>Math.sqrt(n)){
            return true;
//            System.out.println(n+"是素数！");
        }
        else{
            return false;
        }
    }
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        Boolean b=primeNumber(n);
        if(b==true){
            System.out.println(n+"是素数！");
        }else{
            System.out.println(n+"不是素数！");
        }

    }
}
